Sparse Covers for Sums of Indicators
نویسندگان
چکیده
A Poisson Binomial Distribution of order n is the discrete probability distribution of the sum of n independent indicator random variables. The distribution is parameterized by a vector (pi) n i=1 ∈ [0, 1]n of probabilities, and is denoted PBD(p1, . . . , pn). In this paper we establish that the set Sn of all Poisson Binomial distributions of order n admits certain useful covers with respect to the total variation distance dTV (·, ·) between distributions. Namely
منابع مشابه
A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
We derive a new generalization of Prony’s method to reconstruct M-sparse expansions of (generalized) eigenfunctions of linear operators from only O(M) suitable values in a deterministic way. The proposed method covers the wellknown reconstruction methods for M-sparse sums of exponentials as well as for the interpolation of M-sparse polynomials by using special linear operators in C(R). Further,...
متن کاملSpatial Analysis of Central Zagros Forest Fragmentations for Conservation and Restoration Purposes (A Case Study: Posht kuh Forests, Fereydoonshahr, Isfahan Province)
In the current study, conservation strategies were employed for the spatial analysis of forest fragmentation and field assessment approaches in a forest landscape of Central Zagros, in the western part of Isfahan province, Iran. Vegetation and soil properties were accordingly studied in 15 forest sites with various densities including dense, semi-sparse and sparse-forests with 839.2 km2. In the...
متن کاملRademacher Chaos: Tail Estimates Vs Limit Theorems
We study Rademacher chaos indexed by a sparse set which has a fractional combinatorial dimension. We obtain tail estimates for finite sums and a normal limit theorem as the size tends to infinity. The tails for finite sums may be much larger that the tails of the limit.
متن کاملThe interpolation Problem for k-Sparse Sums of Eigenfunctions of Operators
In [DG 891, the authors show that many results concerning the problem of efficient interpolation of k-sparse multivariate polynomials can be formulated and proved in the general setting of k-sparse sums of characters of abelian monoids. In this note we describe another conceptual framework for the interpolation problem. In this framework, we consider R-algebras of functions &i, . . . , &” on an...
متن کاملStrong Laws for Weighted Sums of Negative Dependent Random Variables
In this paper, we discuss strong laws for weighted sums of pairwise negatively dependent random variables. The results on i.i.d case of Soo Hak Sung [9] are generalized and extended.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1306.1265 شماره
صفحات -
تاریخ انتشار 2013